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(54) Network resource reservation control method and apparatus, receiving terminal, sending 
terminal, and relay apparatus 



(57) Resources such as VCs (Virtual Connections) 
are efficiently reserved. When an ASP (MAlneX Setup 
Protocol) message is sent from a receiving terminal 
(RECEIVER) to a sending terminal (SENDER), virtual 
connections of a predetermined bandwidth individually 
specified by the ASP message are established in the 



direction from the receiving terminal to the sending ter- 
minal and in the direction from the sending terminal to 
the receiving terminal independently at an edge router, 
backbone routers, and an edge router in this order 
through which the ASP message passes. 
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Description 

BACKGROUND OF INVENTION 

[0001] The present invention generally relates to a 
network resource reservation control method, a network 
resource reservation control apparatus, a receiving ter- 
minal, a sending terminal, and a relay apparatus and, 
more particularly, to a network resource reservation 
control metiiod. a network resource reservation control 
apparatus, a receiving terminal, a sending terminal, and 
a relay apparatus that are constituted so that both of the 
sending terminal and the receiving terminal can Inde- 
pendently establish predetermined unidirectional or 
bidirectional virtual connection. 
[0002] In building an IP (Internet Protocol) network by 
use of ATM (Asynchronous Transfer Mode), how to 
transmit connectionless IP packets by virtual connec- 
tion (hereafter appropriately referred to as VC) of ATM. 
a connection-oriented technology, presents a problem 
to be solved. 

[0003] Conventionally. RSVP (Resource Reservation 
Protocol) and ST-II (Stream Transport Protocol-ll) are 
available as protocols for making a reservation of net- 
work resources such as virtual connection. RSVP 
allows a receiving side to establish connection while ST- 
II allows a sending side to establish connection. 
[0004] However, in RSVP and ST-II. the establishment 
of connection can be made only in a unidirectional man- 
ner by eitiier receiving side or sending side, sometimes 
causing a problem of inefficient connection establish- 
ment. 

[0005] Further. RSVP and ST-I I present anotiier prob- 
lem that resource requests from sending side to receiv- 
ing side and vice versa cannot be made independently. 

SUMMARY OF THE INVENTION 

[0006] It is therefore an object of the present invention 
to allow both of the sending side and the receiving side 
to efficientiy establish connection in various methods. 
[0007] In carrying out the invention and according to 
one aspect thereof, there is provided a network 
resource reservation control method comprising the 
steps of: sending a message composed of first informa- 
tion for specifying, as a direction in which the resource 
reservation is performed, one of unidirectional commu- 
nication in which the resource reservation is performed 
in a first direction from the sending terminal to the 
receiving terminal, a second direction from the receiving 
terminal to the sending terminal, or bidirectional com- 
munication in which the fist direction and tiie second 
direction are combined, and second information for 
independently requesting resources in the first direction 
and tiie second direction; and reserving the resource 
requested by tiie second information in the direction 
specified by the first information of tiie message sent in 
the sending step. 



[0008] In can-ying out tiie invention and according to 
another aspect thereof, there is provided a network 
resource reservation control apparatus conrprising: a 
sender for sending a message composed of first infor- 

5 mation for specifying, as a direction in which the 
resource reservation is performed, one of unidirectional 
communication in which tiie resource reservation is per- 
formed in a first direction from the sending terminal to 
the receiving terminal, a second direction from the 

10 receiving terminal to tiie sending terminal, or bidirec- 
tional communication in which the first direction and the 
second direction are combined, and second information 
for independently requesting resources in the first direc- 
tion and the second direction; and a resource reserving 

IS system for reserving the resource requested by tiie sec- 
ond information in the direction specified by the first 
information of the message sent by the sender. 
[0009] In can-ying out tiie invention and according to 
still another aspect thereof, there is provided a receiving 

20 terminal having a sender for sending a message to the 
sending terminal, the message being composed of first 
information for specifying, as a direction in which tiie 
resource reservation is performed, one of unidirectional 
communication in which the resource reservation is per- 

25 formed in a first direction from the sending terminal to 
tiie receiving terminal, a second direction from tiie 
receiving terminal to tiie sending terminal, or bidirec- 
tional communication in which the first direction and tiie 
second direction are combined, and second information 

30 for independently requesting resources in the first direc- 
tion and the second direction. 
[0010] In carrying out the invention and according to 
yet another aspect tiiereof. tiiere is provided a sending 
terminal having a sender for sending a message to tiie 

35 receiving terminal, the message being composed of first 
information for specifying, as a direction in which the 
resource reservation is performed, one of unidirectional 
communication in which the resource reservation is per- 
formed in a first direction from the sending terminal to 

40 tiie receiving terminal, a second direction from the 
receiving terminal to the sending terminal, or bidirec- 
tional communication in which the first direction and the 
second direction are combined, and second information 
for independently requesting resources in the first direc- 
ts tion and the second direction. 

[001 1 ] In carrying out the invention and according to a 
different aspect thereof, there is provided a relay appa- 
ratus comprising: a relay for relaying a message com- 
posed of first information for specifying, as a direction in 

50 which the resource reservation is performed, one of uni- 
directional communication in which the resource reser- 
vation is performed in a first direction from the sending 
terminal to the receiving terminal, a second direction 
from the receiving terminal to tiie sending terminal, or 
55 bidirectional communication in which the first direction 
and the second direction are combined, and second 
information for independentiy requesting resources in 
the first direction and the second direction; and a 
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resource reserving system for reserving the resource 
requested by the second information in the direction 
specified by the first information of the message relayed 
by the relay 

[0012] In the network resource reservation control s 
method and the network resource reservation control 
apparatus, a message is sent composed of first infor- 
mation for specifying, as a direction in which the 
resource reservation Is perform^J, one of unidirectional 
communication in which the resource reservation Is per- io 
formed in a first direction from the sending terminal to 
the receiving terminal, a second direction from the 
receiving terminal to the sending terminal, or bidirec- 
tional communication in which the first direction and the 
second direction are combined, and second information is 
for independently requesting resources in the first direc- 
tion and the second direction. A resource requested by 
the second information Is reserved in the direction spec- 
ified by the first information of the sent message. 
[001 3] In the receiving terminal, the sender sends to 20 
the sending terminal the message composed of first 
information for specifying, as a direction in which the 
resource reservation is performed, one of unidirectional 
communication in which the resource reservation is per- 
formed in a first direction from the sending terminal to ss 
the receiving terminal, a second direction from the 
receiving terminal to the sending terminal, or bidirec- 
tional communication in which the first direction and the 
second direction are combined, and second information 
for independently requesting resources in the first direc- 30 
tion and the second direction. 
[0014] In the sending terminal, a sender sends to the 
receiving terminal the message composed of first infor- 
mation for specifying, as a direction In which the 
resource reservation is performed, one of unidirectional 35 
communication in which the resource reservation is per- 
formed in a first direction from the sending terminal to 
the receiving terminal, a second direction from the 
receiving terminal to the sending terminal, or bidirec- 
tional communication in which the first direction and the 40 
second direction are combined, and second information 
for independently requesting resources In the first direc- 
tion and the second direction. 
[001 5] In the relay apparatus, the relay relays the mes- 
sage composed of first Information for specifying, as a 45 
direction in which the resource reservation Is per- 
formed, one of unidirectional communication in which 
the resource reservation is performed in a first direction 
from the sending terminal to the receiving terminal, a 
second direction from the receiving terminal to the so 
sending terminal, or bidirectional communication in 
which the first direction and the second direction are 
combined, and second information for Independently 
requesting resources In the first direction and the sec- 
ond direction; and the resource reserving system ss 
reserves the resource requested by the second infor- 
mation in the direction specified by the first information 
of the message relayed by the relay. 



BRIEF DESCRIPTION OF THE DRAWINGS 

[001 6] These and other objects of the invention will be 
seen by reference to the description, taken In connec- 
tion with the accompanying drawing, in which: 

FIG. 1 is a schematic diagram illustrating an exam- 
ple of the AMInet architecture: 
FIG. 2 is a schematic diagram illustrating an exam- 
ple of a system configuration of the AMInet archi- 
tecture; 

FIG. 3 is a schematic diagram illustrating a state in 
which a receiver is issuing a resource reservation 
request message; 

FIG. 4 is a schematic diagram illustrating an exam- 
ple of a prototype configuration of ASP; 
FIG. 5 is a graph illustrating performance of estab- 
lishment and release of resource reservation in the 
current implementation of ASP; 
FIG. 6 is a diagram illustrating an example of a for- 
mat of the header of ASP; 
FIG. 7 is a diagram illustrating an example of the 
configuration of a backbone router; 
FIG. 8 is a diagram illustrating an example of the 
configuration of an edge router; 
FIG. 9 is a schematic diagram illustrating an exam- 
ple of the configuration of a network; 
FIG. 10 is a diagram illustrating an internal table of 
ASP; 

FIG. 11 is a diagram illustrating an ASP message 
flow and a procedure in which VC establishment is 
performed; 

FIG. 12 is a diagram illustrating another ASP mes- 
sage flow and another procedure In which VC 
establishment is performed; 
FIG. 13 is a diagram illustrating still another ASP 
message flow and still another procedure In which 
VC establishment Is performed; 
FIG. 14 is a diagram illustrating yet another ASP 
message flow and yet another procedure in which 
VC establishment is performed; 
FIG. 15 is a diagram illustrating a different ASP 
message flow and a different procedure in which 
VC establishment is performed; and 
FIG. 16 is a diagram illustrating a still different ASP 
message flow and a still different procedure in 
which VC establishment is performed. 

DETAILED DESCRIPTION OF PREFERRED EMBOD- 
IMENTS 

[001 7] This invention will be described in further detail 
by way of example with reference to the accompanying 
drawings. To be described first will be AMInet under 
development by the applicant hereof and others that 
provides a wide-area high-speed network environment. 
[0018] AMInet is a next-generation network architec- 
ture intended to solve problems involved in existing net- 



3 



5 



EP0 905 995 A2 



6 



work architecture. AMInet features assurance of 
connection-oriented QoS (Quality of Service), multicast 
support, separation between identifier and address, 
control between non-ends, and dynamic construction of 
negotiation-based optimum protocol stack for example. 
Networks based on the AMInet architecture look ahead 
to the coming FTTH (Fiber to the Home) age. covering 
not only wide area backbones but also household net- 
works. 

[001 9] Currently, new network architectures intended 
for an amalgam between communication and broad- 
casting is being sought. The OS! (Open System Inter- 
connection) reference model and the Internet 
architecture were designed about 20 years ago. becom- 
ing incapable of coping with the requirements for realiz- 
ing continuos media communication such as moving 
picture and voice, the requirements for mobility-trans- 
parent communication required by the emergence of 
mobile conputing, and the effective use of ultra-high 
speed communication technologies represented by 
ATM (Asynchronous Transfer Mode). 
[0020] The Internet is being expanded for satisfying 
and implementing the above-mentioned requirements 
and technologies. However, the Internet architecture 
involves the following limitations, making the above- 
mentioned protJiems Insolvable: 

- IP (Internet Protocol) based datagram; 

no consideration into data link characteristics; 
no clear distinction between identifier and acWress; 
and 

- traffic control only between end nodes. 

[0021] In the current state of connection to the Inter- 
net large enterprises are constantly connected to the 
Internet through private lines. Small enterprises and 
home users are connected through dial-up-based inter- 
mittent connection. The line speed for constant connec- 
tion is about at most 1.5 Mbps (megabits/second) and 
that for intermittent connection is limited to about 128 
Kbps (kilobits/second). Simply converting the connec- 
tion form from intermittent to constant signtficantiy 
changes the Internet usage forms in homes and busi- 
nesses. In addition, order-of-magnitude increases in 
line speed would produce applications unimaginable 
today 

[0022] With an eye toward the future in which houses 
and enterprises are constantly connected to ultra-high- 
speed networks in symmetrical/quasi-symmetrical man- 
ner by the realization of FTTH (T Miki, Toward the Serv- 
ice-Rich Era. IEEE Communications Magazine, Vol. 32, 
No. 2, February 1994) and xDSL (Q.T Hawley, Systems 
Considerations for the Use of xDSL Technology for Data 
Access. IEEE Communications Magazine, Vol. 35, No. 
3. March 1997), The AMInet architecture is intended to 
solve the essential problems involved in the Internet 
architecture. The following describes the AMInet archi- 
tecture and its system model. 



[0023] Increasing number of future applications will 
handle continuous media such as moving pictures and 
voices. Technologically the quality of service (QoS) of 
available bandwidth, transmission delay, low jitter in 

5 transmission delay and error ratio must be assured. 
[0024] On the other hand, tiie demands for tiie trans- 
fer of very-high-volume data such as medical images, 
newspapers, and movie filrr^ in their entirety would 
increase in the future. Such applications are required to 

10 transfer data as quickly as possible. Technologically, a 
so-called long fat pipe" problem must be solved and a 
technology for effectively using the bands of ultra-high- 
speed networks must be developed. 
[0025] Most cun^ent communication forms are based 

IS on one-to-one connection. Also required in tiie future 
are multicast communication for sending same data to 
two or more destinations and mobility-transparent com- 
munication with mobile users. In architecture, there is a 
problem of how to handle the relationship between iden- 

20 tifier and address. Technologically a scalable route con- 
trol method must be established. Moreover. QoS 
assurance and high-speed high-capacity communica- 
tion are required. 

[0026] For computer networks to actually provide a 

25 communication infrastructure, strong security must be 
realized. AMInet secures the secrecy, tamper protec- 
tion, authentication, and traffic analysis prevention 
between nodes. User authentication for example is con- 
trolled by application programs and therefore out of the 

30 scope of AMInet. 

[0027] Even if a network having tiie above-mentioned 
features is built, lack of the compatibility with the exist- 
ing Internet cannot realize smooth migration of users to 
the network. It is required for tiiis type of network to be 

35 transparent to tiie users; namely this network must 
make tiie users unaware of whether the network they 
are using is an AMInet network or tiie existing Internet. 
[0028] The following shows the features of the AMInet 
architecture in contrast witii the drawbacks of the Inter- 

40 net: 

dynamic construction of optimum protocol stack; 
a negotiation between the layers of the same level 
between nodes and between upper and lower lev- 
45 els in a node; 

- connection-oriented QoS assurance; 
separation between node identifier and address; 

- control between non-ends; and 

- architecture independent of communication 
50 medium. 

[0029] If the OSI hierarchical model is followed, one 
layer abstracts the capabilities of tiie layer below it. cov- 
ering tiie details of tiie lower layer. An actual wide-area 
65 network is composed of various data links having differ- 
ent characteristics. In the case of a mobile node, data 
link characteristics may change during communication. 
A negotiation between upper and lower layers allows an 
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upper layer to know the characteristics and states of 
lower layers, realizing dynamic adaptation to a commu- 
nication environment. 

[0030] If ^e protocol stack is fixed, same capabilities 
may be executed in a duplicate manner between differ- 5 
ent layers, causing waste. In AMInet. an optimum proto- 
col stack is built dynamically. For example, if all data 
links between end nodes ensures reliability, the capabil- 
ity of ensuring reliability in the transport layer may be 
omitted. Also, if a certain portion along a communica- 
tion route has a different data link characteristic than 
other portions as with the case where a node connected 
by a wireless LAN communicates with another node in a 
wide area network, a special protocol stack can be 
formed for the nodes on only both sides of the different 
data link to assimilate the data link characteristic differ- 
ences, thus enhancing the efficiency in end-to-end com- 
munication. 

[0031] A negotiation is used for building an optimum 
protocol stack. Normally, a negotiation is performed 
between the layers of the same level between nodes. In 
AMInet, a negotiation is also performed between the 
upper and lower layers in a node. 
[0032] The Internet is built on an IP datagram and 
therefore has no concept of clearly establishing logical 
connection in the network layer even for ensuring QoS. 
This is because the Internet lays emphasis upon the 
resistance to network failures. On the contrary. AMInet 
attaches importance to QoS and, in order to assure the 
same, uses logical connection positively. 
[0033] In the Internet, an IP address represents a 
node location and, at the same time, provides a node 
identifier. Hence, no mobility-transparent communica- 
tion can be carried out with a mobile node in the Inter- 
net. This also complicates the processing for providing 
security. In IPv6, which is a next-generation IP, there 
was much heated debate about node kilentifier but the 
concept did not come to be employed. In AMInet, clear 
distinction between node identifier and node address is 
provided to realize mobility-transparent communication 
(F. Teraoka, K. Uehara, H. Sunahara, and J. Mural, VIP: 
A Protocol Providing Host Mobility. CACM. Vol. 37, No. 
8, August 1994), thereby mitigating the load of security 
processing. 

[0034] In addition, in the Internet, flow control, error 
recovery, and congestion control are performed on the 
transport layer of an end node. For congestion control, 
congestion recovery Is considered to be made more 
effectively between a congested node (router) and a 
sending node. 

[0035] Common to AMInet and the Internet is the 
introduction of a layer shared by all nodes to make the 
architecture Independent of the data link. To maintain 
the compatibility with the Internet. AMInet also substan- 
tially employs IPs (v4 and v6) as the so-called network 
layer. However, because the dynamic construction of 
the protocol stack, the IP layer may sometimes 
bypassed in data communication. 



[0036] The following describes the protocol layer. As 
described above, AMInet builds the protocol stack 
dynamically A hierarchical representation of the proto- 
col modules classified functionally is as shown in FIG. 1 . 
The bottom is a direct network layer. This layer provides 
a node-to-node communications capability of "direct" 
comntunication through a single transmission medium. 
This layer is equivalent to the physical layer and the 
data link layer of the OSI reference model. To be more 
specific, this layer corresponds to the protocol of Ether- 
net and ATM. 

[0037] FIG. 1 shows the AMInet architecture, in which 
a virtual network layer rests on the direct network layer. 
The virtual network layer makes a network composed of 
plural transmission media virtually appear one transmis- 
sion medium to provide a communications capability 
between the nodes connected to this network. The 
dynamic construction of the protocol stack is performed 
on this layer. The virtual network layer is equivalent to 
the network layer and the transport layer of the OSI ref- 
erence model. 

[0038] A session layer comes above the virtual net- 
work layer. The session layer abstracts the communica- 
tions capability provided by the network layer and 
provides a result of the abstraction to an application 
layer laid on top of the AMInet architecture. This session 
layer is functionally different from the session layer of 
the OSI reference model. The abstraction makes speci- 
fiable a QoS parameter by other than numeric values, 
like "TV-quality moving picture," specifiable a mate of 
communication not by node address nor node identifier 
but by a service name, and makes, if a connection in the 
virtual network layer is temporarily interrupted by failure 
or node movement, the connection appear as if it were 
still continued. The topmost application layer is outside 
the scope of the AMInet project. 
[0039] Ref ending to FIG. 1, each horizontal arrow 
denotes a negotiation between layers of the same level. 
Each vertical arrow denotes a negotiation between lay- 
ers of different levels. The negotiations between layers 
of the same level include a session negotiation and flow 
negotiation to be performed between end nodes and a 
hcp-by-hop negotiation to be performed between adja- 
cent nodes. The negotiations between layers of different 
levels include a request to be issued from a higher layer 
to a tower layer and an indication of a state of a lower 
layer to be transmitted to a higher layer. These negotia- 
tions provide information about the communications 
environment between end nodes and the characteris- 
tics of the direct network layer, supporting the construc- 
tion of an optimum protocol stack. 
[0040] The following describes an AMInet system con- 
figuration. AMInet considers not only a wide area net- 
work but also a home network. A system configuration 
supposed by the AMInet project is shown In FIG. 2. As 
shown in the figure, the entire network is composed of 
three portions of a backbone network, a home network, 
and a subscriber network 
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[0041 ] FIG. 2 shows an example of the AMInet system 
configuration. For the backbone, one as large-scale as 
covering entire Japan is supposed, utilizing the ultra- 
high-speed communication technologic of ATM. An 
ATM network providing the backbone Is constituted by 5 
ATM switches (and optical fiber). Of the ATM switches, 
one that is an AMtnet-unique functional extension such 
as high-speed signaling Is refen-ed to as a backbone 
router. 

[0042] Around the backbone, edge routers are 
arranged. The edge router Is an AMInet-unique func- 
tional extension of the ATM switch like the backbone 
router. The edge router is located so that it concentrates 
subscriber lines and connect them to the backbone. The 
edge router also bills subscribers and shapes the traffic 
from the home network to the backbone. The subscriber 
lines are possibly of optical fiber by FTTH or possibly 
supported by such technologies as copper-wire-based 
ADSL (Asymmetric Digital Subscriber Line). In either 
case, the ATM network Is considered to reach each con- 
nected home. 

[0043] Each connected home Is installed with a home 
router. The home router is supposed to have ATM as 
external network interface and IEEE 1394 or Ethernet 
(10 Mbps/100 Mbps) as internal network interface. IEEE 
1394 Is capable of assuring QoS such as band alloca- 
tion, so that it has an advantage that QoS-assured com- 
munication can be performed between end nodes. In 
the future, AV equipment is expected to have IEEE 
1394. so that not only computers but also AV equipment 
will be connected to a network. 
[0044] The following describes the realization of the 
real-time communication based on the integration of 
ATM and IP in AMInet (ATM Control through IP for Real- 
Time Communication in AMInet). Described in the fol- 
lowing are a backbone assumed by the AMInet project 
and a resource reservation setup protocol ASP (AMInet 
Setup Protocol) for use In a wide area network for con- 
necting home users. ASP focuses attention to the flexi- 
bility and adaptability of IP and ATM, which is a line- 
oriented data link, and integrates IP and ATM to realize 
high-speed and flexible resource reservation. ASP does 
not use ordinary ATM signaling but uses a message to 
be transferred by IP to dynamically establish an ATM 
VC. In tiie following, features of ASP, current prototype 
Implementation, and integration with QoS routing will be 
described. 

[0045] Advancement In FTTH (Fiber to the Home) and 
xDSL (Digital Subscriber Line) technologies will realize 
the use of a non-dialup, constantly connected high- 
speed network at home. In such an environment, appli- 
cations such as Integrated Services (IS) and transfer of 
large-capacity flies must be realized efflcientiy. Espe- 
cially, for tiie realization of IS. resource reservation is 
effective. Introduction of resource reservation allows a 
network to assure QoS (Quality of Service). Besides, in 
the case of a bulk data transfer application, tiie TCP 
capability can be extended to efflcientiy use a network 



itself. 

[0046] The following describes AM Inet setup protocol 
(ASP) for resource reservation In AMInet that provides a 
wide area high-speed network environment. In order to 
provide a resource reservation capability. ASP effec- 
tively Integrates the ATM VC technology and IR ASP 
also supports high-speed resource reservation and 
dynamic QoS change and considers integration with 
QoS routing. 

[0047] The following desaibes resource reservation. 
In the Internet, resource reservation for supporting IS 
will become essential. The Introduction of resource res- 
ervation introduces the concept of connection into the 
Internet originally based on packet exchange. Conse- 
quentiy, use of ATM as a data link is good in integrity 
and facilitates the assurance of QoS by ATM. 
[0048] AM Inet also pays attention to ATM and conse- 
quentiy handles it as one of data links. Herein, the 
description Is made about an Implementation mainly 
achieved by use of ATM. Currently, the IETF (Internet 
Engineering Task Force), organization for standardiza- 
tion of tiie Internet. Is standardizing tiie proposed stand- 
ard with RSVP (Resource Reservation Protocol) as a 
resource reservation protocol. In the case of RSVP. tiie 
currentiy specified Internet draft assumes a form using 
an SVC (Switched Virtual Channel) of ATM. Therefore, 
a VC (Virtual Channel) must be established by use of 
ATM signaling. However, because tiie current signaling 
processing is loaded and takes time, making it highly 
possible to inversely affect both application and net- 
work. To solve this problem, some systems have been 
proposed in which the processing necessary for signal- 
ing is divided for concun-ent processing. 
[0049] In addition, researches are being performed 
Into mitigating the overhead due to crankback by per- 
forming resource reservation along plural routes simul- 
taneously. Currently, with commercially available ATM 
switches, use of an SVC puts the signaling processing 
time to an order at which it cannot be used In ordinary 
IP data communication. This is mainly because ATM 
switching is designed with reference to voice data, tiiat 
is, tiie connection establishing time In the conventional 
telephony. Besides, the use of the current signaling 
alone cannot dynamically change QoS. 
[0050] In order to solve the above-mentioned prob- 
lems, AMInet uses highly flexible IP for setup message 
transfer to directiy establish an ATM VC, ensuring QoS. 
[0051 ] ASP (AMInet setup Protocol) is a resource res- 
en/ation setup protocol tiiat operates In a wide area net- 
work, especially an environment constituted by routers 
based on the AMInet architecture. AMInet has routers 
having the ATM switching capability and it is constituted 
by a backbone and edge routers arranged on tiie border 
tiiereof. Resources to be reserved include an ATM VC 
or a queue to be used for packet processing. Especially, 
in tiie case of the integration witii ATM, ordinary ATM 
signaling is not used, but establishing a VC In an ATM 
switch or a router having tiie ATM capability. A setup 
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message is transferred by use of IP. so that high-speed 
resource reservation can be realized. Therefore, nor- 
mally, a VC which is called a SVC in ATM switching is 
not used at all. A VC is dynamically established by a 
message that uses IP. Such a VC is referred to as a $ 
PVC-on-demand. Use of ASP can dynamically estab- 
lish or disconnect a VC in a manner different from an 
ordinary SVC. 

[0052] If ASP is used, data is transferred by ordinary 
IP and IP packet is mapped on the specific reserved io 
resource. Therefore, ASP can easily be made compati- 
ble with new applications that may emerge in the future. 
The mapping from conventional applications into new 
applications is performed by referencing source and 
destination IP addresses, source and destination port is 
numbers, and protocol identification fields. An ordinary 
IP traffic, namely a best effort traffic (BE) is transfen^ed 
through a preset default BE VC. The resources 
reserved by use of ASP are not affected by a BE traffic. 
Flows bundled into one VC taking account of resource 20 
saving for example are not affected by a BE traffic, 
being able to coexist. 

[0053] Next, a flexible setup system will be described. 
In ASP, resources can be reserved in various forms for 
efficient resource utilization or making reservations in 2s 
accordance with application requests. In the Internet 
and an ATM environment, various types of applications 
are encountered. They range from broadcast type to 
interactive type in which data is transmitted bidirection- 
ally, including TV conference, remote diagnostics, video 30 
on demand (VoD), and multicast application using M- 
bone. In each type, the QoS parameters must be 
mapped into the resource reservation parameters on a 
lower layer efficiently and in a scalable manner. 
[0054] For example, in the case of VoD. a VC needs 35 
not be established bidirectionally between a server and 
a client. This is because data always flows from the 
server to the client. If ASP is used, exchanging of ASP- 
unique messages, exchanging of control other than 
data transfer required by application (in the case of VoD, 40 
a request from client for changing movies to be viewed), 
and exchanging required by a higher layer (for example, 
the transport layer) may be performed by a dedicated 
VC but may alternatively performed by use of the default 
BE VC alone. The ASP messages are transferred 45 
through the default BE VC or a specified dedicated VC. 
[0055] On the other hand, in the case of an interactive- 
type TV conference application, a bidirectional VC is 
required. ASP is compatible with both unidirectional and 
bidirectional types. In the case of interactive type, an so 
asymmetric model in which different QoSs can be set to 
upstream and downstream traffics. 
[0056] Like RSVP or ST-2+ (Stream Transport Proto- 
C0I-2+). ASP allows a resource reservation request to 
be issued from the receiving side as well as the sending ss 
side. There are both cases in which the sending side 
has the QoS information necessary for resource reser- 
vation and the receiving side has that information. In 



either case. ASP allows all reservations to be set by one 
pass. Further, as required, each side may have a 
response message indicative of the completion of reser- 
vation. 

[0057] FIG. 3 shows an example in which a general 
resource reservation request message is issued by the 
receiving side. This indicates the case in which a broad- 
cast-type application of video for example uses ASP. 
Namely, data is transferred only in the direction from a 
server (sender) 1 to a client (receiver) 7. 
[0058] The receiver 7 first interprets a QoS parameter, 
determines a VPIA/CI to be used by this connection, 
and, as required, sets an ATM NIC (Network Interface 
Card). In addition, the receiver 7 generates an ASP 
message including this information and transfers the 
generated ASP message to an edge router arranged 
adjacent to the backbone. This message is transferred 
by IP to be processed for every IP hop. In the example 
of FIG. 3, when the message has reached the edge 
router, the edge router sets the VPiA/CI parameter 
toward the receiving side. The VPIA/CI is controlled at 
each node independently. Thus, the ASP message is 
transfen^ed upstream toward the sender 1. At routers 2 
through 6, VCs are set in the direction opposite to the 
transfer direction of this message. Although not shown 
in the figure, when the message has been transferred to 
substantially complete the reservation, a reply message 
is transferred from the receiver 7 as required. At this 
point of time, at least in the backbone, the VC is estab- 
lished in the direction from the sender 1 to the receiver 
7. Namely, use of this VC connecting the edges cuts 
through IP at data transfer, allowing communication by 
ATM alone. 

[0059] FIG. 3 illustrates only one form of the flexible 
setup in ASR For example, if only the sender 1 has QoS 
information and a reservation request is issued from the 
receiver 7 by multicast application, a message can be 
generated such that VC setting is made in a second 
pass in which the reply in the above-mentioned example 
is returned. Further, bidirectional VCs may also be 
established only in the first pass. 
[0060] Next, dynamic QoS changing wilt be described. 
In ASP. an ATM VC is established by the unique setup 
system. Therefore, no other VCs need be prepared 
beforehand to dynamically change the QoS of an 
already reserved resource. Besides, the service level of 
an application can be upgraded with ease. For example, 
in sinple shifting from BE to IS, the data flow can easily 
be remapped from the default BE VC into a new VC 
shown in FIG. 3. 

[0061] Integration with QoS routing is performed as 
follows. In ASP, routing selection support by QoS rout- 
ing at VC setup is considered. To be specific, when 
reserving a resource, a routing table at a conventional 
IP level is not used but routing information is provided by 
a module that controls a unique routing table for the flow 
that requires IS. This allows use of a different route for 
each flow according to the QoS request and the availa- 
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bility of resource in the network. 
[0062] The related art resource reservation protocol 
and the routing system have been considered to be 
independent of each other. ASP aims at Integration with 
QoS routing. This integration is performed by feeding 
back resource reservation information held by ASP to 
the module of QoS routing. This facilitates selection of 
an alternate route rf reservation fails. In addition, this 
can distributes a resource to be reserved throughout the 
network, resulting in efficient utilization of the entire net- 
work without concentrating resource reservations on 
one route. 

[0063] Prototype Implementation Is performed as fol- 
lows. ASP is installed in a user space as a UNIX dae- 
mon process (aspd). The prototype is operating in free 
BSD 2.2. 1 and is integrated with the library (swctl lib) for 
controlling ATM switch and the module (afmap) for set- 
ting ATM NIC (refer to FIG. 4). Currently, three types of 
routers are supported. The home router has ATM Inter- 
face with ICQ Base-T Ethernet. The edge router is cur- 
rently implemented as a router having plural ATM 
interfaces. The backbone router comprises an ATM 
switch and a PC that includes an IP engine for control- 
ling the ATM switch. The current prototype uses the 
ATM interface cards for PCI bus manufactured by 
Adaptec and Efficient Networks and a Fore ASX- 
200WG ATM switch. An ASP message is installed by 
use of raw IP 

[0064] The backbone router uses the above-men- 
tioned switch control library to set PVC-on-demand In 
the equipped switch. The IP flow that requires IS is 
mapped into a VC of CBR. Currently, ASP is compatible 
with multicast by generating a multicast VC of one-to- 
many by an ATM switch. Also, ASP supports join by leaf 
and resource reservation. 

[0065] If the scalability of ATM resources including an 
identifier such as VCI is taken into consideration, it is 
inefficient to map IP flows into a VC on an application 
basis. Use of ASP facilitates to dynamically integrate 
flows into a VC. However, the criterion for this integra- 
tion must be examined in the future. 
[0066] Lastly, the QoS routing module Is currently 
under design. The effectiveness of the module is being 
examined through simulation. 
[0067] Next, the performance of the prototype will be 
desaibed. FIG. 5 shows the performance of establish- 
ment and release of resource reservation in the current 
implementation of ASP "asp^open" indicates a time 
from the issuance of a resource reservation request to 
the normal end of the reservation (including a time of 
waiting for the reply indicative of successful reserva- 
tion), "asp.close" indicates a time required for releasing 
the reservation. The measurements of these times indi- 
cate the case in which each request has been issued for 
unicast communication from the receiver with one 
router arranged between the single sender and the sin- 
gle receiver The sender and the receiver have an ATM 
NIC respectively The time indicated as ASP in the fig- 



ure Includes a time required for performing the process- 
ing necessary for ASP and mapping the flow into the 
NIC. "swctljib" indicates a processing time required by 
the above-mentioned ATM switch control library. 
5 "switch" indicates a time necessary for setting the ATM 
switch by SNMP by use of the ATM switch control 
library. 

[0068] As seen from FIG. 5, most of the overhead is 
due to the processing for setting the ATM switch by 

10 SNMP (indicated by "switch"). Depending on the switch, 
the time necessary for this processing is fairly unstable, 
scattering between 40 msec and 110 msec. Even if this 
time is stable, it takes at least 40 msec to 50 msec. The 
switch used for this time is not designed for such unsta- 

15 ble operations. Besides, the specifications of the Inter- 
nal structure of the switch have not been made public, 
so that these unstable operations cannot be examined. 
Consequently, the SNMP processing in the switch or the 
VC setup processing or both may be slow. The current 

20 performance can process only 20 to 25 VCs per sec- 
ond. However, if the ^eed of the processing in the 
switch can be increased, significant performance 
enhancement would result. Cun-ently, integration of 
ASP with hardware is under examination. When this 

25 integration is completed, several hundred VCs may be 
set per second. 

[0069] So far, resource reservation protocol ASP in 
AMInet has been described. ASP introduced a unique 
setup system and integrated IP flexibility with the QoS 

30 assurance based on ATM VC. Consequently, it has 
been proved that dynamic QoS change, integration with 
QoS routing, and flexible setup can be provided, realiz- 
ing high-speed setup by prototype implementation. In 
the future, the prototype will be integrated with unique 

35 switch hardware and flow aggregation and QoS routine 
will be installed. 

[0070] Next, ASP, the protocol for resource reserva- 
tion in AMInet, will be described. As described before, 
ASP stands for AMInet Setup Protocol. "Setup" herein 
40 denotes setting the state/information for resource reser- 
vation at the receiver, the sender, or a router passed in 
routing. 

[0071 ] ASP abstracts as a resource the class of queue 
allocation (CBQ: Class Based Queueing) that can be 

45 provided by a lower-layer VC having line exchange 
capability or by a packet scheduler and makes corre- 
spondence such that the data flowing through an IP net- 
work Is transferred without being affected by other data. 
To be specific, ASP of the current prototype implemen- 

50 tation abstracts an ATM VC and UPC control as 
resources, reserves these resources, and brings the VC 
in correspondence with the flow of IP. The flow herein 
means information that follows: "address family," "proto- 
col," which is a protocol identifier, destination and 

55 source IP addresses, and destination and source port 
addresses. 

[0072] The ASP setup, namely the exchange of ASP 
protocol messages is installed in IP Therefore, when 
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generating an ATM VC on demand, a signaling system 
actually prepared by ATM need not be used. This free- 
dom provides flexible and efficient resource reservation. 
[0073] In addition. ASP has capabilities equivalent 
mainly to those of RSVP and ST-2. ASP corresponds to 
ATM VCs with flexibility and provides the following capa- 
bilities; both receiver-controlled resource reservation 
and sender-controlled resource reservation, flexible 
setup with ATM VC considered, and allocation of band 
(resource) dedicated to protocol control (reservation 
control). 

[0074] FIG. 6 illustrates an ASP header format by way 
of example. Field Hags" specifies information for indi- 
cating whether the direction in which a resource is 
reserved is unidirectional or bidirectional. Field "prev- 
hop" specifies information for enabling messages to be 
exchanged between sender and receiver to pass along 
a same route. Field VPI specifies a VPI (Virtual Path 
Identifier). Field VCI specifies a VCI (Virtual Connection 
(or Channel) Identifier). Field 'llowinfo" specifies the 
above-mentioned flow information. 
[0075] Next come fields "sjlowspec" and 

"rjlowspec." Field "sjlowspec" specifies QoS neces- 
sary for the data to be sent by the sender. Field 
"r_f lowspec" specifies QoS necessary for tiie data to be 
sent from the receiver, in the cunrent prototype, each 
flowspec field includes only PCR (Peak Cell Rate) for 
setting CBR (Constant Bit Rate) service of ATM. Details 
will be described later. 

[0076] Currently, the routers of the form for installing 
ASP include the backfcx)ne router as shown in FIG. 7, 
the edge router as shown in FIG. 8. and the home 
router. In addition, an end host needs to exchange ASP 
messages. 

[0077] A backbone router 11 is an intermediate node 
for constituting a large-scale network and composed of 
a software engine (IP engine) 12 (a relay means) for 
interpreting TCP/IP and a switch section (switching 
engine) 13 (a resource reservation means) (an ATM 
switch in the prototype). Namely, connection between 
each backbone router constitutes an ordinary IP net- 
work. Besides, VC setting enables cut-through. 
[0078] An edge router 21 is arranged at a port of a net- 
work constituted by plural backbone routers. The oppo- 
site side of the backbone may be connected to another 
network or another router. The edge router 21 has an 
ordinary IP and more than one ATM interfaces 22 
through 24. 

[0079] FIG. 9 iilusfates a connection example of an 
entire network. As shown in the figure, connecting serv- 
ers (sending terminals) 31 and 37 for sending a large 
capacity of data through the network directly to a back- 
bone 32 composed of plural backbones 1 1 does not 
cause a problem. Ordinary end nodes 34 tiirough 36 
are connected to the backbone 32 through an edge 
router 33. A router may be arranged beyond the edge 
router 33. The end node (receiving terminal) 34 is con- 
nected to tiie edge router 33 through an ATM interface 



34a (sending means). The end node (receiving termi- 
nal) 35 is connected to the edge router 33 through an 
ATM interface 35a (sending means). The end node 
(receiving terminal) 36 is connected to tiie edge router 

5 33 tiirough an ATM interface 36a (sending means). 
[0080] Important for ASP are resources to be 
reserved by each router and a method of the reserva- 
tion. In the backbone router, VC setting in the switch is 
required. At the entrance in which data flows into the 

10 backbone, mapping must be performed on the VC 
(resource) that newly generated a particular flow. Nor- 
mally, this is done by an edge router. If a server is 
directiy connected to the backbone, the mapping must 
be performed by the ATM interface correspinding to the 

15 backbone of that node. 

[0081 ] The ASP module of each node maintains a sta- 
tus table for controlling a resource reservation status as 
shown in FIG. 10. This table controls tiie information 
about input VC and the information about output VC, 

20 tiius it brings the VCs into correspondence with flows 
(flowinfo). Each edge router requires the information 
about input and output network interfaces, so that tiie 
fields for the information are provided. In this case, the 
port section corresponding to VC information is not 

25 used any more. 

[0082] To perform normal communication, IP commu- 
nication for example, the VC of ATM must be generated 
bidirectionally. However, use of ASP can establish the 
VC with flexibility. 

30 [0083] In some applications, communication is dif- 
fered by applications, either unidirectional or bidirec- 
tional. For example, in an application associated witii 
VoD (Video on Demand), video data flows only unidirec- 
tionally, from server (sender) to client (receiver). Com- 

35 munication is possible in which data is sent to the server 
when the receiver requests the server for image data. 
For example, resource reservation m^sages are 
exchanged through a dedicated VC by requesting ASP. 
Other necessary exchanges flow through a default data 

40 VC (normal IP route). Therefore, in such a case, an 
application that requires ASP for resources may only set 
unidirectional VCs by specifying unidirectional commu- 
nication, thereby saving identifiers and bandwidtii. Also, 
this reservation method is sufficient enough for broad- 

45 cast-side multicasting. 

[0084] However, in an interactive application such as 
video conference, data flows bidirectionally. Such bidi- 
rectional data flow is the same as normal communica- 
tion. When ASP is used, tiie application can set different 

so QoSs to data flowing in each direction. This setting is 
made based on the values (sjlowspec and rj lowspec) 
of the two flowspec fields in the ASP header, if NULL 
value is contained in any of tiie flowspec fields, the VC 
in that direction is not reserved. 

55 [0085] FIG. 1 1 illustrates a procedure in which a uni- 
directional VC is established if a RECEIVER (receiving 
terminal) 47 (sending means) knows QoS. Namely, the 
RECEIVER 47 sets a value, for example 0, indicating 
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that VC establishment is made unidirectionalty, to the 
field "flags" of the ASP header and information Indica- 
tive of bandwidth (for example. 5 Mbps (megabits/sec- 
ond)) of the VC to the field "sjlowspec" of the ASP 
header and sends the resultant message to a SENDER 
(sending terminal) 41 (sending means). As the ASP 
message flows from the RECEIVER 47 to the SENDER 
41 , the VC is established at each router In the direction 
opposite to the ASP message flowing direction. 
[0086] Rrst an edge router 46 (resource reservation) 
establishes the VC in the direction opposite to the ASP 
message flowing direction. Likewise. VCs In the direc- 
tion opposite to the ASP message flowing direction are 
established at the backbone routers 45. 44. and 43 
(resource reservation means) and the edge router 42 
(resource reservation means) in this order. At this 
moment, in the SWs (switching engines) cor^tituting 
the backbone routers 43 through 45. a predetermined 
input port thereof is connected to a predetermined out- 
put port thereof to establish the above-mentioned VC. 
[0087] FIG. 12 illustrates a procedure in which VCs 
are set when only the sender knows QoS. First, the 
RECEIVER 47 sends an ASP message with NULL set 
to the field "sjlowspec" of the ASP header to the 
SENDER 41. requesting VC establishment. Receiving 
this ASP message, the SENDER 41 interprets the mes- 
sage and returns an ASP message with a value corre- 
sponding to a predetermined bandwidth set to the field 
"sjlowspec" of the ASP header to the RECEIVER 47. 
At each router, the VC is set in the same direction as 
that in which this ASP message flows. 
[0088] Namely, the VCs are set in the same direction 
as the ASP message flowing direction at tiie edge 
router 42, the backbone routers 43. 44, and 45, and the 
edge router 46 in this order. 

[0089] FIG. 13 illustrates a procedure in which VCs 
are set when the SENDER 41 starts reservation. In this 
case also, as an ASP message flow in one direction. VC 
establishment is performed at each router. To be more 
specific, the SENDER 41 sends an ASP message with 
a value conresponding to a predetermined bandwidth 
set to the field sjlowspec of the ASP header to the 
RECEIVER 47. Based on this ASP message, the VC is 
established at the edge router 42 in tiie same direction 
as the ASP message flowing direction. Then, the VCs 
are established at the backbone routers 43. 44. and 45 
and the edge router 46 in this order. 
[0090] In most cases, unless the completion of reser- 
vation is confirmed, the sender cannot send data. 
Therefore, altiiough not shown, an ASP message for 
confirmation is sent from the RECEIVER 47 to the 
SENDER 41, 

[0091 ] FIG. 1 4 illustrates a procedure in which bidirec- 
tional communication is performed when both the 
sender and the receiver know QoS necessary for send- 
ing data. In this case, as ASP messages (reservation 
messages) flow in both directions, the VCs are set in 
botii directions. 



[0092] To be more specific, the SENDER 41 sends an 
ASP message with a value corresponding to the band- 
width of tiie downward-going (from tiie SENDER 41 to 
tiie RECEIVER 47) VCs set to the field "sjlowspec" of 

5 the ASP header to tiie RECEIVER 47. This establishes 
the downward-going VCs in tiie same direction as tiie 
ASP message flowing direction at the edge router 42, 
the backbone routers 43. 44, and 45, and the edge 
router 46 in this order. 

10 [0093] On tiie other hand, the RECEIVER 47 sends 
an ASP message witii a value corresponding to tiie 
bandwidth of the VCs in the upward direction (from tiie 
RECEIVER 47 to the SENDER 41) set to the field 
"rjlowspec" of the ASP header to tiie SENDER 41. 

75 This establishes the upward-going VCs in tiie same 
direction as the ASP message flowing direction at tiie 
edge router 46. the backbone routers 45, 44, and 43. 
and the edge router 42 in this order. 
[0094] As shown in FIG. 1 5, if both the sender and tiie 

20 receiver know QoS necessary when receiving data, as 
ASP messages (reservation messages) flow in both 
directions in tiie manner opposite to that shown in FIG. 
1 4, the VCs are set in tiie direction opposite to tiie ASP 
message flowing directions. 

25 [0095] To be more specific, the SENDER 41 sends an 
ASP message witii a value corresponding to the band- 
width of the VCs in the upward direction (from the 
RECEIVER 47 to the SENDER 41) set to the field 
"rjlowspec" of the ASP header to the RECEIVER 47. 

30 This establishes the upward-going VCs in the direction 
opposite to the ASP message flowing direction at tiie 
edge router 42. the backbone routers 43. 44. and 45, 
and tiie edge router 46 in this order. 
[0096] On tiie other hand, the RECEIVER 47 sends 

35 an ASP message with a value corresponding to tiie 
bandwidth of the VCs in tiie downward direction (from 
the SENDER 41 to the RECEIVER 47) set to the field 
"sjlowspec" of the ASP header to the SENDER 41. 
This establishes tiie downward-going VCs in tiie direc- 

40 tion opposite to tiie ASP message flowing direction at 
tiie edge router 46, tiie backbone routers 45. 44, and 
43, and the edge router 42 in this order. 
[0097] FIG. 16 illustrates a procedure in which VCs 
are established if the receiver knows QoS necessary for 

45 bidirectional communication. In this case, the bidirec* 
tional VCs are generated by one reservation message. 
[0098] To be more specific, the RECEIVER 47 sets to 
tiie field "flags" of the ASP header a value, for example 
1 , indicating that VC establishment is performed bidirec- 

50 tionally. Then, the RECEIVER 47 sets to the field 
"sjlowspec" of tiie ASP header a value corresponding 
to tiie bandwidtii of the downward-going VCs and to the 
field "rjlowspec" a value corresponding to the band- 
width of the upward-going VCs and sends the ASP 

55 message including this ASP header to the SENDER 41 . 
Thereby establishing at tiie edge router 46 tiie upward- 
going VCs having the bandwidth set to tiie field 
"rjlowspec" and the downward-going VCs having tiie 
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bandwidth set to the field "sjlowspec." Next, at the 
backbone routers 45. 44, and 43. and the edge router 
42 in this order, the upward-going VCs having the band- 
width set to the field "rjlowspec" and the downward- 
going VCs having the bandwidth set to the field 
"sjlowspec" are established. 
[0099] Thus. VC establishment can be performed In a 
variety of methods. In addition, a constitution may be 
formed so that a higher layer can select any of these 
methods, thereby providing an efficient setup system 
that is suitable for applications. 
[0100] So far, ASP has been described in which ATM 
and IP are integrated to set up VCs on demand without 
use of ATM signaling. The following describes a system 
in which the relationship between VC (resource) and 
flow is dynamically changed by use of ASP capabilities. 
Currently, data for VC sinks from the edge router to the 
receiver, namely the data cuts through. Therefore, the 
data goes via the switches of plural backbone routers, 
directly going through the ATM VCs up to the edge 
router of the receiver. 

[01 01 ] Paying attention to the sinking of the data at the 
edge router, an ASP message may be issued such that 
feedback is applied to this point, ther^y migrating exist- 
ing communication that uses VCs to the already gener- 
ated VCs without affecting the communication. Namely, 
during communication, VCs can be changed at the 
entrance to the backbone to dynamically change the 
midway route for example. 

[0102] The following describes advantages to be 
obtained by Incorporating the above-mentioned system 
into ASP. This system Is not limited to ASP but effec- 
tively applicable to the interlocking with RSVP for exam- 
ple. 

[01 03] For example, in the case of ATM signaling, after 
completion of VC setup, it Is difficult to change the route. 
This is because the VCs must be set end-to-end again. 
On the other hand, RSVP is regarded as advantageous 
in robustness and adaptation to environment. However, 
if RSVP complies with current IP routing. RSVP may not 
be suitable for real-time communication because route 
change occurs. To solve this problem, RSVP introduces 
route pinning, disabling the change by routing for an 
explicitly reserved route. 

[0104] Use of the method proposed herein can easily 
change routes if communication Is on. In addition, QoS 
routing for example can be introduced to easily permit 
route change that is othenvise not allowed. 
[0105] Further, flows reserved during communication 
can be integrated into a predetermined VC during com- 
munication. Resources such as VCI can be saved. Still 
further, reservations of an organization, an application, 
and so on can be integrated. 
[0106] If there are plural communication paths for a 
predetermined destination and communication of a new 
session for example requires a resource capacity of a 
certain degree, routes/resources of other sessions can 
be collected. 



[01 07] The resource reservation status of a session In 
communication can be changed dynamically 
[0108] Although attention is herein paid to the edge 
router especially, the present system can also be imple- 

5 mented in the backbone router. For Implementation, 
when the VCs for remapping a flow in question have 
been prepared, this changeover is performed by the 
edge router at high speeds. An equivalent operation 
may also be performed by the backbone router. How- 

10 ever. It Is more difficult to gather the Information neces- 
sary for this operation and it is not desirable to 
complicate the capabilities of the backbone router Itself 
by providing such a system. 

[01 09] For the edge routers, It is practicable to grasp 

15 to a certain degree the number of terminals collected at 
the end side or the number of home routers, so that 
proper routing can be performed accordingly. Namely, 
compared to the baddDone router. Information gathering 
is limits and therefore simple with the edge routers. 

20 [01 1 0] In this method, it should be noted that an edge 
router operation affects the data that flows. First, chang- 
ing over sending VCs may cause a loss in the data to be 
sent. In addition, at the edge router on the receiver side, 
data is sent from two VCs temporarily, so that the 

25 receiver may receive the data in duplication. To ensure 
data correctness in such situations, use of a highly reli- 
able transport protocol is desired. 
[01 1 1 ] It should be noted that, in the above-mentioned 
preferred embodiment, an example of VC reservation 

30 has been described, the present invention is also appli- 
cable to the reservation of other resources such as UPC 
(Usage Parameter Control) and so forth. 
[0112] As described and according to the network 
resource reservation control method and the network 

35 resource reservation control apparatus, a message is 
sent composed of first Information for specifying, as a 
direction in which the resource reservation is per- 
formed, one of unidirectional communication In which 
the resource reservation is performed in a first direction 

40 from the sending terminal to the receiving terminal, a 
second direction from the receiving terminal to the 
sending terminal, or bidirectional communication in 
which the fist direction and the second direction are 
combined, and second information for independently 

45 requesting resources in the first direction and the sec- 
ond direction. The resource requested by the second 
information is reserved in the direction specified by the 
first information of the message sent. Thus, this novel 
constitution allows efficient resource reservation inde- 

so pendently of the direction in which the message is sent. 
[01 1 3] According to the receiving terminal, the sender 
sends a message to the sending terminal, the message 
being composed of first information for specifying, as a 
direction In which the resource reservation is per- 

55 formed, one of unidirectional communication In which 
the resource reservation Is performed in a first direction 
from the sending terminal to the receiving terminal, a 
second direction from the receiving terminal to the 
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sending terminal, or bidirectional communication In 
which the first direction and the second direction are 
combined, and second information for independently 
requesting resources in the first direction and the sec- 
ond direction. This novel constitution also allows effi- $ 
cient resource reservation Independently of the 
direction in which the message is sent. 
[01 14] According to the sending terminal, the sender 
sends a m^sage to the receiving terminal, the mes- 
sage being composed of first information for specifying. io 
as a direction In which the resource reservation Is per- 
formed, one of unidirectional communication In which 
the resource reservation is performed in a first direction 
from the sending terminal to the receiving terminal, a 
second direction from the receiving terminal to the is 
sending terminal, or bidirectional communication In 
which tiie first direction and the second direction are 
combined, ard second Information for independentiy 
requesting resources in the first direction and the sec- 
ond direction. This novel constitution also allows effi- 20 
cient resource reservation independentiy of the 
direction in which the message is sent. 
[0115] According to the relay apparatus, the relay 
relays a message composed of first information for 
specifying, as a direction in which the resource reserve- 2s 
tion Is performed, one of unidirectional communication 
in which the resource reservation is performed in a first 
direction from the sending terminal to the receiving ter- 
minal, a second direction from the receiving terminal to 
the sending terminal, or bidirectional communication In 30 
which the first direction and the second direction are 
combined, and second information for independentiy 
requesting resources in the first direction and the sec- 
ond direction. The resource reserving system reserves 
the resource requested by the second information in the 35 
direction specified by the first information of the mes- 
sage relayed by the relay means. This novel constitution 
also allows efficient resource reservation independentiy 
of the direction In which the message Is sent. 
[01 1 6] As many apparentiy different embodiments of 40 
this invention may be made without departing from the 
spirit and scope thereof. It is to be understood that the 
invention is not limited to the specific embodiments 
thereof except as defined In the appended claims. 

45 

Claims 

1. A network resource reservation control method of 
controlling resource reservation between a sending 
terminal for sending data ad a receiving terminal for so 
receiving said data through a network, comprising 
the steps of: 

sending a message composed of first informa- 
tion for specifying, as a direction in which said ss 
resource reservation is performed, one of uni- 
directional communication in which said 
resource reservation Is performed in one of 



directions including a first direction from said 
sending terminal to said receiving terminal, a 
secorKi direction from said receiving terminal to 
said sending terminal, and bidirectional com- 
munication in which said fist direction and said 
second direction are combined and second 
information for independentiy requesting 
resources in said first direction and said sec- 
ond direction; and 

reserving the resource requested by said sec- 
ond information in the direction specified by 
said first information of said message sent in 
the sending step. 

2. The network resource reservation control metiiod 
as claimed In claim 1 , wherein said message is sent 
in one of directions from said receiving terminal to 
said sending terminal and from said sending termi- 
nal to said receiving terminal. 

3. The network resource reservation control method 
as claimed In daim 1 or 2, wherein a direction in 
which said resource resen/ation is performed is 
specified IrxJependently of tiie direction In which 
said message is sent. 

4. The network resource reservation control metiiod 
as claimed in anyone of the preceding claims, 
wherein said message is sent from said sending 
terminal to said receiving terminal to reserve tine 
resource requested by said message. 

5. The network resource reservation control metiiod 
as claimed in anyone of the preceding claims, 
wherein said message is sent from tiie receiving 
terminal to said sending terminal to reserve the 
resource requested by said message. 

6. The network resource reservation control method 
as claimed in anyone of the preceding claims, 
wherein said network Is a ATM (asynchronous 
transfer mode) network. 

7. A network resource reservation control apparatus 
for controlling resource reservation between a 
sending terminal for sending data and a receiving 
terminal for receiving said data tiirough a network, 
comprising: 

a sending means for sending a message com- 
posed of first Information for specifying, as a 
direction in which said resource reservation Is 
performed, one of unidirectional communica- 
tion in which said resource reservation is per- 
formed in one of directions including a first 
direction from said sending terminal to said 
receiving terminal, a second direction from said 
receiving terminal to said sending terminal and 
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bidirectional communication in which said first 
direction and said second direction are com- 
bined and second information for independ- 
ently requesting resources in said first direction 
and said second direction; and 
a resource reserving means for reserving the 
resource requested by said second information 
In the direction specified by said first informa- 
tion of said message sent by said sending 
means. 

8. The network resource reservation control appara- 
tus as claimed in claim 7, wherein said network Is 
an ATM (asynchronous transfer mode) network. 

9. A receiving terminal for receiving data from a send- 
ing terminal through a network. 

said receiving terminal having a sending 
means for sending a message to said sending 
terminal, said message being composed of first 
Information for specifying, as a direction In 
which said resource reservation is performed, 
one of unidirectional communication in which 
said resource reservation is performed in one 
of directions Including a first direction from said 
sending terminal to said receiving terminal, a 
second direction from said receiving terminal to 
said sending terminal and bidirectional com- 
munication in which said first direction and said 
second direction are combined and second 
information for independently requesting 
resources in said first direction and said sec- 
ond direction. 

10. A sending terminal for sending data to a receiving 
terminal through a network, 
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through a network to relay said data, comprising: 

a relay means for relaying a message com- 
posed of first information for specifying, as a 
direction In which said resource reservation is 
performed, one of unidirectional communica- 
tion in which said resource reservation Is per- 
formed in one of directions Including a first 
direction from said sending terminal to said 
receiving terminal, a second direction from said 
receiving terminal to said sending terminal and 
bidirectional communication in which said first 
direction and said second direction are com- 
bined and second Information for independ- 
ently requesting resources in said first direction 
and said second direction; and 
a resource reserving means for reserving the 
resource requested by said second information 
in the direction specified by said first informa- 
tion of said message relayed by said relay 
means. 



11 



said sending terminal having a sending means 
for sending a message to said receiving termi- 
nal, said message being composed of first 
information for specifying, as a direction in 
which said resource reservation is performed, 
one of unidirectional communication in which 
said resource reservation is performed in one 
of directions including a first direction from said 
sending terminal to said receiving terminal, a 
second direction from said receiving terminal to 
said sending terminal and bidirectional com- 
munication in which said first direction and said 
second direction are combined and second 
information for independently requesting 
resources in said first direction and said sec- 
ond direction. 

A relay apparatus for performing resource resen^a- 
tion between a sending terminal for sending data 
and a receiving terminal for receiving said data 
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